1	1	951
2	1	991
3	1	1443
4	1	-1
5	1	-1
6	1	791
7	1	641
8	1	761
9	1	1402
10	1	891
11	1	-1
12	1	691
13	1	-1
14	0	601
15	1	1102
16	1	982
17	0	1341
18	1	651
19	1	1001
20	1	1101
21	1	731
22	0	952
23	1	681
24	1	-1
25	1	500
26	1	941
27	1	-1
28	1	320
29	1	601
30	1	861
31	1	781
32	0	591
33	0	661
34	0	561
35	1	561
36	1	651
37	0	691
38	1	611
39	1	1011
40	0	721
41	1	661
42	1	811
43	0	460
44	1	350
45	1	411
46	1	350
47	0	431
48	0	501
49	0	490
50	1	801
51	0	420
52	1	611
53	1	450
54	1	551
55	0	510
56	1	541
57	0	931
58	0	641
59	0	621
60	1	741
61	1	641
62	0	531
63	1	641
64	1	701
65	0	711
66	0	531
67	0	811
68	1	1422
69	1	541
70	0	711
71	0	812
72	1	461
73	0	742
74	0	871
75	0	610
76	1	1122
77	1	630
78	1	501
79	1	551
80	0	601
81	0	531
82	0	501
83	0	591
84	1	481
85	0	510
86	1	1211
87	1	761
88	1	701
89	1	641
90	0	631
91	0	640
92	0	651
93	0	1001
94	1	881
95	1	511
96	1	471
97	0	822
98	0	891
99	1	681
100	0	491
101	0	881
102	1	641
103	0	1292
104	0	951
105	1	461
106	1	480
107	0	1062
108	1	1062
109	1	561
110	1	621
111	1	1012
112	0	611
113	1	821
114	0	701
115	0	891
116	1	1172
117	1	801
118	1	1002
119	0	681
120	0	1032
121	1	1492
122	1	741
123	0	862
124	1	862
125	1	711
126	0	630
127	1	812
128	1	741
129	0	631
130	1	921
131	1	1121
132	0	941
133	1	772
134	1	741
135	1	931
136	1	611
137	1	751
138	1	761
139	0	460
140	1	1532
141	1	711
142	0	971
143	1	701
144	1	761
145	0	821
146	0	601
147	1	711
148	0	1352
149	0	591
150	0	861
151	0	811
152	0	581
153	0	-1
154	0	911
155	1	771
156	0	872
157	1	782
158	0	660
159	0	601
160	0	731
161	0	571
162	1	791
163	1	801
164	1	651
165	0	541
166	0	751
167	1	781
168	0	611
169	1	781
170	1	661
171	1	651
172	1	941
173	0	431
174	1	881
175	1	641
176	1	751
177	0	1232
178	1	721
179	1	701
180	0	902
181	1	842
182	1	1262
183	1	511
184	0	440
185	1	691
186	1	611
187	1	551
188	1	610
189	1	541
190	1	581
191	1	461
192	1	521
193	1	551
194	1	992
195	1	1112
196	1	1071
197	1	-1
198	1	741
199	0	651
200	1	681
201	0	901
202	0	571
203	0	831
204	0	741
205	0	581
206	1	511
207	0	591
208	0	531
209	1	681
210	0	661
211	0	490
212	0	781
213	1	721
214	1	480
215	0	801
216	1	540
217	0	731
218	1	741
219	1	641
220	1	501
221	0	601
222	1	541
223	1	1072
224	1	681
225	1	490
226	1	601
227	0	651
228	1	611
229	1	671
230	1	490
231	0	450
232	1	611
233	1	501
234	1	620
235	0	460
236	0	561
237	0	521
238	1	530
239	1	531
240	0	600
241	0	611
242	0	421
243	0	481
244	1	420
245	1	420
246	1	461
247	1	991
248	0	501
249	1	581
250	1	550
251	1	571
252	0	782
253	0	601
254	1	722
255	1	751
256	1	541
257	0	721
258	1	491
259	1	721
260	1	520
261	1	631
262	0	721
263	1	671
264	1	711
265	1	631
266	1	591
267	1	811
268	1	621
269	0	581
270	1	631
271	0	541
272	0	551
273	1	741
274	1	661
275	1	621
276	1	651
277	1	551
278	0	681
279	1	511
280	1	541
281	1	561
282	1	1372
283	0	711
284	0	531
285	1	530
286	1	531
287	1	661
288	1	591